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(57) Abstract: The disclosed embodiments relate to a technique (116) for 
selecting one of several antennas or channels in a receiver based on the qual- 
ity of the channel response at each of the antennas in a multicanier system 
employing convolutionai forward eixor-correction coding. Channel estimates 
are computed (120) for each subcarrier and monotonic weights are assigned 
(122) to each subcarrier based on the relative strength of the channel response 
for that subcarrier. The monotonic weights are mapped (124) to each bit in 
a symbol for each subcairier and bits are de-interleaved (126)» if needed, A 
sliding window evaluation is perfomied (128) to determine an overall channel 
quality metric (CQM) for each channel. The antenna or channel having the 
highest overall CQM is selected (132) to receive data. 
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Method and Apparatus for Antenna Selection Using 
Channel Response Information in a Multi-Carrier System 

FIELD OF THE INVENTION 

The present invention relates to improving the reception of 
5 transmitted Coded Orthogonal Frequency Division Multiplexed (COFDM) 
signals in a multi-carrier system. 

BACKGROUND OF THE INVENTION 

This section is intended to introduce the reader to various aspects 

10 of art which may be related to various aspects of the present invention 
which are described and/or claimed below. This discussion is believeo' 
to be helpful in providing the reader with background information to 
facilitate a better understanding of the various aspects of the present 
invention. Accordingly, it should be understood that these statements 

IS are to be read in this light, and not as admissions of prior art. 

A wireless LAN (WLAN) is a flexible data communications system 
implemented as an extension to, or as an alternative for, a wireid LAN 
within a building or campus. Using electromagnetic waves, WLANs 
transmit and receive data over the air, minimizing the need for wired 

20 connections. Thus, WLANs combine data connectivity with user 
mobility, and, through simplified configuration, enable movable LANs. 
Some industries that have benefited from the productivity gains of using 
portable tenminals (e.g., notebook computers) to transmit and receive 
real-time infomnation are the digital home networking, health-care, retail, 

25 manufacturing, and warehousing industries. 

Manufacturers of WLANs have a range of transmission 
technologies to choose from when designing a WLAN. Some exemplary 
technologies are multicarrier systems, spread spectrum systems, 
narrowband systems, and Infrared systems. Although each system has 

30 its own benefits and detriments, one particular type of multicarrier 
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transmission system, orthogonal frequency division multiplexing 
(OFDM), has proven to be exceptionally useful for WLAN 
communications. 

OFDM is a robust technique for efficiently transmitting data over a 

5 channel. The technique uses a plurality of sub-carrier frequencies (sub- 
carriers) within a channel bandwidth to transmit data. These sub- 
carriers are anranged for optimal bandwidth efTiciency compared to 
conventional frequency division multiplexing (FDM) which can waste 
portions of the channel bandwidth in order to separate and isolate the 

10 sub^carrier frequency spectra and thereby avoid inter-carrier interference 
(ICI). By contrast, although the frequency spectra of OFDM sub-carriers 
overlap significantly within the OFDM channel bandwidth, OFDM 
nonetheless allows resolution and recovery of the information that has 
been modulated onto each sub-carrier. 

IS The transmission of data through a channel via OFDM signals also 

provides several other advantages over more conventional transmission 
techniques. Some of these advantages are a tolerance to multipath 
delay spread and frequency selective fading, efficient spectrum usage, 
simplified sub-channel equalization, and good interference properties. 

20 In an OFDM receiver with multiple receiving antennas or multiple 

transmission channels available it may be beneficial to be able to select 
an antenna or channel that provides better reception according to some 
predetermined criterion. One example of a selection process that may 
be used Is to estimate the bit error rate (BER) of each available antenna 

25 or channel and picl< the antenna or channel that exhibits the lowest BER 
estimate. However, a direct BER estimation may require a significant 
amount of processing time and may not be desirable or feasible in some 
systems, in particular in bursty transmission systems. 

One traditional approach to identilying an antenna or channel that 

30 is likely to provide a low BER has been to look at the average signal 
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power of the multiple subcarrlers being received. The average signal 
power does not, however, necessarily translate unequivocally into a 
corresponding BER because channels having the same average power 
can have different shape of the channel response. Accordingly, different 
5 BERs may be obtained in subsequent stages of the receiver. A method 
and apparatus for identifying the antenna or channel in an OFDM 
receiver that is likely to provide a low BER based on antenna or channel 
response characteristics is desirable. 

10 SUMMARY OF THE INVENTION 

The disclosed embodiments relate to a technique for selecting one 
of several antennas or channels in a receiver based on the quality of the 
channel response at each of the antennas in a multicanrier system 
employing convolutional forward en'or-correction coding. Channel 

15 estimates are computed for each subcarrier and monotonic weights are 
assigned to each subcamer based on the relative strength of the 
channel response for that subcamer. The monotonic weights are 
mapped to each bit in a symbol for each subcarrier and bits are de- 
interleaved, if needed. A sliding window evaluation is performed to 

20 determine an overall channel quality metric (COM) for each channel. 
The antenna or channel having the highest overall COM is selected to 
receive data. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings: 

25 FIG. 1 is a block diagram of an exemplary OFDM receiver; 

FIG. 2 is a block diagram showing a receiver that is adapted to 
receive and decode coded OFDM transmissions; 

FIG. 3 is a diagram illustrating the placement of a training 
sequence, user data, and pilot signals within an OFDM symbol frame; 



wo 2004/003743 PCTAJS2002/020504 

4 

FIG. 4 Is a diagram showing the frequency response of an OFDM 
transmission channel; 

FIG. 5 is a diagram illustrating the assignment of weighting to the 
bits of an OFDM symbol; 
5 FIG. 6 is a diagram illustrating the iterative evaluation of channel 

response data according to the present invention; and 

FIG. 7 is a process flow diagram illustrating the operation of an 
exemplary embodiment of the present invention. 

10 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

The characteristics and advantages of the present invention will 
become more apparent from the following description given by way of 
example. 

Referring to FIG. 1 , the first element of a typical OFDM receiver 1 0 

15 is an RF receiver 12. Many variations of the RF receiver 1 2 exist and 
are well known in the art, but typically, the RF receiver 12 Includes one 
or more antennas 14, a low noise amplifier (LNA) 16, an RF band pass 
filter 1 8, an automatic gain control (AGC) circuit 20, an RF mixer 22, an 
RF carrier frequency local oscillator 24, and an IF band pass filter 26. 

20 Through the antennas 14, the RF receiver 12 couples in the RF 

OFDM-modulated carrier after it passes through the channel. Then, by 
mixing it with a receiver earner of frequency fcr generated by the RF local 
oscillator 24, the RF receiver 12 downconverts the RF OFDM-modulated 
carrier to obtain a received IF OFDM signal. The frequency difference 

25 between the receiver carrier and the transmitter canrler contributes to the 
carrier frequency offset, delta fc. 

This received IF OFDM signal is coupled to a mixer 28 and a mixer 
30 to be mixed with an in-phase IF signal and a 90° phase-shifted 
(quadrature) IF signal, respectively, to produce in-phase and quadrature 

30 OFDM signals, respectively. The in-phase IF signal that feeds into the 
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mixer 28 is produced by an IF local oscillator 32. The 90° phase-shifted 
IF signal that feeds into mixer 30 is derived from the in-phase IF signal of 
the IF local oscillator 32 by passing the in-phase IF signal through a 90° 
phase shifter 34 before providing it to the mixer 30. 

5 The in-phase and quadrature OFDM signals then pass into analog- 

to-digital converters (ADCs) 36 and 38, respectively, where they are 
digitized at a sampling rate fck_r as determined by a clock circuit 40. The 
ADCs 36 and 38 produce digital samples that form an in-phase and a 
quadrature discrete-time OFDM signal, respectively. The difference 

10 between the sampling rates of the receiver and that of the transmitter Is 
the sampling rate offset, delta fck = fck_r - fckj. 

The unfiitered in-phase and quadrature discrete-time OFDM 
signals from the ADCs 36 and 38 then pass through digital low-pass 
filters 42 and 44, respectively. The output of the low pass digital filters 42 

15 and 44 are filtered In-phase and quadrature samples, respectively, of the 
received OFDM signal. In this way, the received OFDM signal is 
converted into in-phase (qO and quadrature (pi) samples that represent 
the real and imaginary-valued components, respectively, of the complex- 
valued OFDM signal, n = qi +jpi. These in-phase and quadrature (real- 

20 valued and imaginary-valued) samples of the received OFDM signal are 
then delivered to an FFT 46. Note that in some conventional 
implementations of the receiver 10, the analog-to-digital conversion is 
done before the IF mixing process. In such an implementation, the 
mixing process involves the use of digital mixers and a digital frequency 

25 synthesizer. Also note that in many conventional Implementations of 
receiver 10, the digital-to-analog conversion is perfomied after the 
filtering. 

The FFT 46 perfonns the Fast Fourier Transform (FFT) of the 
received OFDM signal in order to recover the sequences of frequency- 
30 domain sub-symbols that were used to modulate the sub-camers during 
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each OFDM symbol Interval. The FFT 46 then delivers these sequences 
of sub-symbols to a decoder 48. 

The decoder 48 recovers the transmitted data bits from the 
sequences of frequency-domain sub-symbols that are delivered to It 
from the FFT 46. This recovery is performed by decoding the frequency- 
domain sub-symbols to obtain a stream of data bits which should Ideally 
match the stream of data bits that were fed into the OFDM transmitter. 
This decoding process can Include soft Vlterbl decoding and/or Reed- 
Solomon decoding, for example, to recover the data from the block 
and/or convolutlonally encoded sub-symbols. 

FIG. 2 is a block diagram showing a receiver that is adapted to 
receive and decode coded OFDM transmissions. Coded OFDM, or 
COFDM, is a term used for a system in which the error control coding 
and OFDM modulation processes work closely together. The COFDM 
receiver Illustrated In FIG. 2 is generally refen-ed to by the reference 
numeral 50. The COFDM receiver 50 includes typical functionality such 
as cyclic prefix removal circuitry 52, FFT circuitry 46 and equalizing 
circuitry 56. As discussed below, the COFDM receiver 50 also includes 
additional circuitry adapted to process received COFDM signals. 

In preparing a COFDM signal for transmission, an important step is 
to interleave and code the bits of source data prior to processing them 
with an Inverse Fast Fourier Transform (IFFT). Bits may be coded into a 
constellation of symbols to allow transmission of greater amounts of data 
per a given unit of bandwidth. One example of a transmission 
constellation is 64-QAM, which uses quadrature amplitude modulation to 
transform a data stream into 6-blt symbols. The coded bits may be 
further subjected to convolutional encoding using a forward en-or 
correction algorithm such as a Viterbi algorithm. Such convolutional 
encoding allows con-ection of bits that are received incorrectly at the 
receiver. 
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As part of the coding process, adjacent bits of source data may be 
interleaved by taking adjacent bits of tine source data and spreading 
ttiem out across multiple subcarriers. Interleaving prevents loss or 
Impairment of one or more subcarriers because of a frequency null. 

5 Such a loss may potentially cause a contiguous stream of bit errors. 
Such a burst of errors would typically be hard to correct with 
conventional error correction coding technology. 

The COFDM receiver 50 includes functional blocks associated with 
processing received COFDM signals. Specifically, the COFDM receiver 

10 50 contains functionality adapted to reverse the encoding process that 
took place prior to transmission of the data so that the source data may 
be retrieved. The COFDM receiver 50 includes a symbol demapper to 
Interpret the received COFDM symbols. A de-interleaver 60 is adapted 
to reverse the interleaving process that occurred prior to transmission 

15 and retum the received bits to their correct order. Finally, a Viterbl 
decoder 48 is adapted to reconstruct the symbols into a stream of binary 
data. 

The interleaving of bits upon transmission spreads out the 
contiguous bits such that bit en^ors become spaced far apart in time. 

20 This spacing makes it easier for a decoder such as a Viterbl decoder to 
conrect bit en-ors. For example, a Viterbi decoder may be able to conrect 
up to four successive incon'ectly received bits. If bits from the source 
data are randomly distributed across subcaniers by interleaving, the 
chances that more than four bits from a nulled or impaired subcanier will 

25 be received in sequence are reduced. 

Turning to FIG. 3, an exemplary OFDM symbol frame 50 of the 
present invention is shown. The symbol frame 50 includes a training 
sequence or symbol 52 containing known transmission values for each 
subcanier in the OFDM symbol, and a predetermined number of a cyclic 

30 prefix 54 and user data 56 pairs. For example, the proposed ETSI- 
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BRAN HIPERLAN/2 (Europe) and IEEE 802.1 1a (USA) wireless LAN 
standards, herein incorporated by reference, assign 64 known values or 
subsymbols (I.e., 52 non-zero values and 12 zero values) to selected 
training symbols of a training sequence (e.g., "training symbol C" of the 
5 proposed ETSI standard and "long OFDM training symbol" of the 
proposed IEEE standard). The user data 56 has a predetermined 
number of pilots 58, also containing known transmission values, 
embedded on predetermined subcaniers. For example, the proposed 
ETSI and IEEE standards have four pilots located at bins or subcaniers 
10 ±7 and ±21 . Although the present invention is described as operating in 
a receiver that conforms to the proposed ETSI-BRAN HlPERI_AN/2 
(Europe) and IEEE 802.11a (USA) wireless LAN standards, it is 
considered within the skill of one skilled in the art to implement the 
teachings of the present invention in other OFDM systems. 
15 FIG. 4 Is a diagram showing the frequency response of an OFDM 

transmission channel. A plurality of subcamers 74-88 are identified, 
respectively, by numbers 1-8 on the frequency axis. The gain of each 
subcarrier is illustrated by the magnitude of the subcarrier on the gain 
axis. As can be seen in FIG. 4, the subcarrier 80 has the smallest gain 
20 of any subcarrier in the channel. Accordingly, information transmitted 
using subcarrier 80 has the highest likelihood of being received 
incorrectly. As set forth above, interleaving of bits minimizes the 
likelihood that a stream of bits greater than the correction strength of the 
Viterbl decoder 48 (FIG. 2) will be transmitted across the subcamer 80. 
25 The present invention makes use of the relative gains of each 

subcarrier within an OFDM channel to determine the reliability of the 
received bits. The values of the equalizer response for the subcarriers 
shown in FIG. 4 may be used to infer or estimate the strength of the 
received subcarriers. 
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Those of ordinaty skill in the field will appreciate that the value of 
the equalizer response for a given subcan-ier varies inversely with the 
strength of the subcarrier signal. For example, if the equalizer response 
had a large value at a certain frequency, it would correspond to a 

5 frequency null at that point in the channel. The equalizer response 
would have a large value at that point because it is trying to compensate 
for the weak received signal. This reliability information is passed on to 
the Viterbi decoder 48 (FIG. 2) so that it may properly weight the bits 
when making decoding decisions. In the case of a frequency null (such 

10 as the subcanier 80), the bits would be marked as "low confidence" and 
those bits would not be weighted as heavily as bits from a strong 
subcarrier. 

To evaluate the relative likelihood that each antenna or channel 
will produce a more accurate output, each antenna or channel may be 
IS assigned an overall channel quality metric ( CQM ). After computation, 
the overall CQM for each antenna or channel may be stored for later 
comparison. The choice of the antenna or channel to be used for the 
subsequent reception may be based on which antenna or channel 
exhibits the best overall CQM. 

20 To perform an evaluation of the reception of the channel shown in 

FIG. 4, the first step Is to compute an estimate of the magnitude of the 
channel response for each of the multiple subcarriers 74-88. This is 
typically performed using training symbols using any of a number of well- 
known techniques. 

25 The next step In determining the overall CQM Is to assign weights 

or metrics to each of the sub-carriers where the values of the weights 
are monotonically related to the strength of the corresponding channel 
response magnitude at that subcarrier frequency. For example, as the 
channel response magnitudes of the sub-carriers increase the value of 

30 the assigned weights may be non-decreasing. One method of creating 
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monotonic metrics Is to assign the metrics based on a logaritlimic value 
that Is proportional to the sub-camer gain. The metrics should reflect the 
statistical average of the reliability of the data received on a given 
subcarrier. For example, each subcarrier may be assigned integers one 

5 (1 ) through five (5), with five (5) corresponding to the subcarrier with the 
highest reliability and one (1 ) to the subcarrier with the lowest reliability. 
Generally, a subcarrier is deemed more reliable if its channel response 
has a higher magnitude. 

The next step in determining the overall CQM of the channel 

10 illustrated in FIG. 4 is to map the previously-computed weights for each 
of the subcarriers 74-88 onto one metric for each bit in a received 
COFDM symbol. FIG. 5 illustrates the mapping of the metrics onto the 
received symbol bits for a 64-QAM constellation. 

The diagram shown in FIG. 5 is generally refen-ed to by the 

15 reference numeral 90. The metric previously assigned to the subcarrier 
is identified by the reference numeral 92. That metric is mapped to each 
bit in the COFDM symbol that Is the resultant of the encoding 
constellation used to encode the bits prior to transmission. In a 64-QAM 
constellation, which is illustrated in FIG. 5, each symbol is mapped onto 

20 6 bits. Three bits 92, 94, 96 represent a real part of the symbol. Three 
bits 98, 100. 102 represent an imaginary part of the signal. The weight 
of the metric n 92 may be replicated once for each bit in the symbol, as 
shown. Thus, if the metric "n" 92 was previously computed to be four 
(4), the value four (4) would be replicated six (6) times, once for each of 

25 the bits 92, 94, 96, 98, 1 00, 1 02 of the symbol. While the mapping of 
bits to a 64-QAM OFDM symbol is illustrated in FIG. 5, any encoding 
constellation may be employed in practicing the present invention. The 
specific encoding constellation is not a cmcial aspect of the invention. 
The next step in computing the CQM is to de-interieave the metrics 

30 previously assigned to each of the bits in the symbol during the previous 
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step. De-interleaving is only required if the bits were interleaved as 
previously described prior to transmission. De-interleaving of previously 
interleaved bits wh6n computing the CQM ensures accurate reflection of 
the effect that the given transmission channel will have on the actual 

5 data bits after interleaving because a contiguous set of errors prior to 
interleaving will be spread out after interleaving. In other words, de- 
interleaving ensures that the data used in computing the CQM is based 
on actual channel characteristics rather than a mathematically 
distributed sample that does not accurately reflect the characteristics of 

10 the transmission channel. 

The next step in computing the CQI\^ for a given channel is to use 
a sliding window of length N to compute a CQM for each group of N bits 
in the channel response estimate based on the previously-assigned bit 
metrics. FIG. 6 is a diagram illustrating such a "sliding window" iterative 

IS evaluation of channel response data according to the present invention. 
The diagram shown in FIG. 6 is generally refen-ed to by the 
reference numeral 106. The overall CQM for a given antenna or channel 
is determined by selecting the lowest intermediate CQM con-esponding 
to a string of bits of length N for the antenna or channel. A sliding 

20 window of length N is used to compute an intermediate CQM for each 
group of N bits in the channel response estimate based on the 
previously-assigned bit metrics. The lowest intemnediate CQM for each 
antenna or channel evaluated corresponds to the longest successive bit 
stream of relatively suspect data that is likely to be interpreted inconrectly 

25 by the Viterbi decoder 48 (FIG. 2). After the lowest intermediate CQM 
for each antenna or channel Is computed, that value is designated as the 
overall CQM for the antenna or channel. An OFDM receiver 
incorporating the present invention may be programmed to select the 
antenna or channel having the highest overall CQM for continued 

30 operation. In other words, the antenna or channel having the strongest 



wo 2004/003743 PCT/DS2002/020S04 

12 

worst-case transmission characteristics may be selected for continued 
operation. Tlie antenna or channel having the strongest worst-case 
transmission characteristics Is likely to have a low bit error rate (BER) 
compared to other available antennas or channels. 

s To perform the sliding window evaluation, a block of channel 

response estimate data formed as a result of the previous steps is stored 
in a memory device106. In the illustrated embodiment, the relative 
strength values for each bit of each symbol for each subcam'er are 
stored sequentially in the memory 106. A block 108 of the first N-1 

10 metrics of channel response data is duplicated at the end of the 
sequence of data stored In the memory 106. As will be seen, the 
purpose of the duplicate data block 108 is to allow a determination of 
whether the longest string of weak bits for a given antenna or channel is 
fomned by a bit stream that starts towards the end of one symbol and 

IS wraps around to the beginning of the next symbol. 

The evaluation begins at a starting point 112 and proceeds in the 
direction of an arrow 106 until concluding at an ending point 114. Each 
intermediate CQM for each group of bits of length N may be computed 
by summing the metrics for each bit in a length N window 108. After 

20 computing each intermediate CQM, the intermediate CQM value is 
stored In a memory location If It is the lowest Intermediate CQM 
computed In the process so far. The sliding window is then moved over 
by one bit location to compute the next intemiediate CQM. If the cun-ent 
intennediate CQM Is smaller than the previous Intermediate CQM, the 

25 cunent intermediate CQM value replaces the previous intermediate 
CQM value in the memory location. In this manner, a record of the 
lowest (i.e., worst) intermediate CQM value is found and stored. 

JKa described above, the sliding window concludes with an 
evaluation of a block 110 con'esponding to an intermediate CQM that 

30 represents the last bit in the channel response metric data and the first 
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(N-1) bits in the channel response metric data as well. This is done to 
take into account the possibility that the worst-case intermediate CQM 
may occur in a bit stream that begins towards the end of one symbol and 
continues on through the beginning of the next symbol. 

5 The value of N may be chosen to correspond to the con-ection 

power of the Viterbi decoder 48 (FIG. 2). More specifically, the value N 
may be chosen to be proportional to the length of the minimum distance 
path L in the Viterbi decoder's trellis for a given code. By choosing N in 
this manner, the sliding window evaluation process determines the 

10 Intermediate CQMs based on longest string of "bad" bits that the Viterbi 
decoder 48 has the power to correct. 

The motivation for this choice of a value for N is that the longest 
string of "bad" bits will be the detemilning factor of the quality of the 
antenna or channel. Because of the nature of convolutional coding, a 

15 string of low-reliability bits of length N is no worse than a string of M low- 
reliability bits where M > N. That is to say that the probability of the 
Viterbi decoder 48 malting an inconrect decision will be lower for the 
channel for which the CQM is the highest (because high CQIVI metrics 
correspond to strong subcarriers). 

20 As set forth above, the computation of the overall CQM for each 

antenna or channel being evaluated may be accomplished by performing 
the steps described above. The channel with the highest overall CQM 
may be selected for subsequent signal reception. 

FIG. 7 is a process flow diagram Illustrating the operation of an 

25 exemplary embodiment of the present invention. The overall process Is 
generally referred to by the reference numeral 116. Those of ordinary 
sl<ill in the field will appreciate that the functions and operations 
illustrated in FIG. 7 may be accomplished using circuitry (hardware), 
software or combinations of hardware and software. 
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At 1 18, the process begins. Computation of channel response 
estimates for all subcarriers is performed at 120. Monotonia weights are 
assigned to each subcarrier based on its channel response at 122 and 
the weight to each subcarrier is mapped onto all bits corresponding to a 
5 symbol for the given constellation employed by the COFDM receiver at 
124. 

At 126 the bits are de-interleaved, if necessary. De-interleaving is 
needed if the bits were originally Interleaved prior to transmission. 

The sliding window evaluative technique described above with ~ 
10 reference to FIG. 6 Is performed at 128. The sliding window technique is 
used to compute successive intennediate CQMs for each bit window of 
length N. The overall CQM for a given antenna or channel Is determined 
by selecting the lowest intemnediate CQM for the antenna or channel 
being evaluated. 

15 At decision 1 30, the determination of whether the current antenna 

or channel being evaluated is the last one is made. If not, the process of 
determining the overall CQM for the next antenna or channel continues 
at 120. If the current antenna or channel being evaluated is the last one, 
the most reliable antenna or channel is selected at 132. The most 

20 reliable antenna or channel is the one having the highest overall CQM. 
The process concludes at 134. 

While the Invention may be susceptible to various modifications 
and alternative forms, specific embodiments have been shown by way of 
example in the drawings and will be described In detail herein. However, 

25 it should be understood that the Invention Is not intended to be limited to 
the particular forms disclosed. Rather, the invention is to cover all 
modifications, equivalents and alternatives falling within the spirit and 
scope of the invention as defined by the following appended claims. 
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CLAIMS 

1 . A method for selecting a channel from a plurality of channels to 
use for receiving a transmission, each channel having a plurality of 
subcarriers for receiving symbols, the symbols comprising a plurality of 

5 data bits, the method comprising the acts of: 

for each of the plurality of channels, performing the acts of: 

determining (120) a channel response estimate for each of 

the plurality of subcanriers; 
assigning (122) a subcarrier metric to each subcarrier based 
10 on the channel response estimate for that subcarrier; 

mapping (124) the subcarrier metric to each of the plurality of 
data bits; 

creating (126, 128) channel response data comprising the 
metrics assigned to each of the plurality of data bits for 
15 each subcarrier; 

detemnining (126, 128) an intennediate channel quality 
metric (CQM) for each group of N bits of the channel 
response data by determining which group of N bits 
corresponds to the weakest corresponding channel 
20 response estimate, where N is an Integer; and 

selecting (128, 130) the Intermediate channel quality metric 
corresponding to the weakest channel response 
estimate as the overall channel quality metric for the . 
channel; and 

25 selecting (1 32) the channel having the highest overall channel 

quality metric for receiving the transmission. 

2. The method of claim 1 , comprising: 

determining (128) an intennediate channel quality metric for a 
30 group of N bite of channel response data where a portion of the N bits 
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are selected from channel response data corresponding to a subcarrier 
at one end of a frequency range of the channel and a portion of the N 
bits are selected from channel response data corresponding to a 
subcarrier at the other end of the frequency range of the channel. 

5 

3. The method of claim 1 , comprising: 
de-interleaving (126) the channel response data. 

4. The method of claim 1 wherein the subcarrier metrics are 
10 monotonic and correspond to an associated subcarrier channel 

response estimate. 



5. The method of claim 1 wherein the symbols are encoded using a 
64-QAM constellation. 

15 

6. The method of claim 1 comprising: 
decoding the symbols using a Viterbi algorithm. 

7. The method of claim 6 wherein N is proportional to the correction 
20 power of the Viterbi algorithm. 



8. A device that selects a channel from a plurality of channels to use 
for receiving a transmission, each channel having a plurality of 
subcarriers for receiving symbols, the symbols comprising a plurality of 
25 data bits, the device comprising: 

circuitry adapted to determine (120) a channel response estimate 
for each of the plurality of subcarriers; 

circuitry adapted to assign (122) a subcarrier metric to each 
subcarrier based on the channel response estimate for that subcarrier; 
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circuitry adapted to map (124) the subcarrier metric to each of the 
plurality of data bits; 

circuitry adapted to create (126, 128) channel response data 
comprising the metrics assigned to each of the plurality of data bits for 
5 each subcan'ier; 

circuitry adapted to determine (126, 128) an intermediate channel 
quality metric (CQM) for each group of N bits of the channel response 
data by detemnining which group of N bits corresponds to the weakest 
corresponding channel response estimate, where N is an Integer; and 
10 circuitry adapted to select (128, 1 30) the intermediate channel 

quality metric corresponding to the y/eakest channel response estimate 
as the overall channel quality metric for the channel; and 

circuitry adapted to select (132) the channel having the highest 
overall channel quality metric for receiving the transmission. 

15 

9. The device of claim 8, comprising: 

circuitry adapted to determine (128) an intermediate channel 
quality metric for a group of N bits of channel response data where a 
portion of the N bits are selected from channel response data 
20 corresponding to a subcarrier at one end of a frequency range of the 
channel and a portion of the N bits are selected from channel response 
data conresponding to a subcanrier at the other end of the frequency 
range of the channel. 

25 1 0. The device of claim 8 wherein the subcarrier metrics are 
monotonic and correspond to an associated subcarrier channel 
response estimate. 

1 1 . The device of claim 8 wherein the symbols are encoded using a 
30 64-QAM constellation. 
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12. The device of claim 8 comprising: 

circuitry adapted to decode tlie symbols using a Viterbi algorithm. 

5 13. The device of claim 12 wherein N is proportional to the correction 
power of the Viterbi algorithm. 

14. An Orthogonal Frequency Division l\/lultlplexing (OFDM) receiver 
that selects a channel from a plurality of channels to use for receiving a 
10 convolutionally encoded OFDM transmission, each channel having a 
plurality of subcarrlers for receiving symbols, the symbols comprising a 
plurality of data bits, the OFDM receiver comprising: 

circuitry adapted to detemiine (120) a channel response estimate 
for each of the plurality of subcan-iers; 
15 circuitry adapted to assign (1 22) a subcanier metric to each 

subcarrier based on the channel response estimate for that subcanier, 
circuitry adapted to map (124) the subcarrier metric to each of the 
plurality of data bits; 

circuitry adapted to create (126, 128) channel response data 
20 comprising the metrics assigned to each of the plurality of data bits for 
each subcarrier; 

circuitry adapted to detemiine (126,128) an intenmediate channel 
quality metric (COM) for each group of N bits of the channel response 
data by determining which group of N bits con-esponds to the weakest 
25 corresponding channel response estimate, where N is an integer; and 
circuitry adapted to select (1 26, 1 30) the intermediate channel 
quality metric corresponding to the weal<est channel response estimate 
as the overall channel quality metric for the channel; and 

circuitry adapted to select (132) the channel having the highest 
30 overall channel quality metric for receiving the transmission. 
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15. The Orthogonal Frequency Division Multiplexing (OFDM) receiver 
of claim 14, comprising: 

circuitry adapted to determine (128) an intermediate channel 
5 quality metric for a group of N bits of channel response data where a 
portion of the N bits are selected from channel response data 
con-esponding to a subcamer at one end of a frequency range of the 
channel and a portion of the N bits are selected from channel response 
data corresponding to a subcarrier at the other end of the frequency 
10 range of the channel. 

16. The Orthogonal Frequency Division Multiplexing (OFDM) receiver 
of claim 14, comprising: 

circuitry adapted to de-interleave (126) the channel response data. 

15 

17. The Orthogonal Frequency Division Multiplexing (OFDM) receiver 
of claim 14 wherein the subcarrier metrics are monotonic and 
con"espond to an associated subcarrier channel response estimate. 

20 18. The Orthogonal Frequency Division Multiplexing (OFDM) receiver 
of claim 14 wherein the symbols are encoded using a 64-QAM 
constellation. . . 

1 9. The Orthogonal Frequency Division Multiplexing (OFDM) receiver 
25 of claim 14 comprising: 

circuitry adapted to decode the symbols using a Viterbi algorithm. 

20. The Orthogonal Frequency Division Multiplexing (OFDM) receiver 
of claim 19 wherein N is proportional to the con-ection power of the 

30 Viterbi algorithm. 



wo 2004/003743 



PCT/US2002/020504 



1/7 





ADC 
36 



LPF 
42 



1 


r 


CLOCK 40 







ADC 
38 



LPF 
44 







FFT 


► 


DECODER 






► 


46 


p 


48 


► 




w 







Figl 



wo 2004/003743 



PCTAJS2002/020504 



2/7 



00 



1 




CO 



EE 



CM 




wo 2004/003743 



PCTAJS2002/020504 



3/7 



TRAINING 
SEQUENCE 
52 



CYCLIC 
PREFIX 
54 



USER 
DATA 
56 



CYCUC 
PREFIX 
54 



USER 
DATA 
56 



Fig 3 



wo 2004/003743 



PCT/US2002/020504 




wo 2004/003743 



PCT/US2002/020504 



6/7 




CO 

o 



i 

LU 

!< 
1 

LU 
UJ 
CO 

o 

Q. 
lU 

oc 
_l 

UJ 
2 
Z 



o 

U- 

o 



CQ 




•i-H 



wo 2004/003743 



PCTAJS2002/020504 



7/7 



C 



BEGIN 



116 




CX)MPUTECHANNEL 
RESPONSE ESTIMATE 
FORALLSUBCARRIERS 



ASSIGN MONOTONIC 
WEIGHTS TO EACH 
SUBCARRIER BASED ON 
CHANNEL RESPONSE 



MAP SUBCARRIER 
WEIGHTS TO ALL BITS 
FOR A SYMBOL 



DE-INTERLEAVEBITSIF 

NEEDED 



USE SLIDING WINDOW 

EVALUATION TO 
DETERMINE OVERALL 
COM 



PICK ANTENNA OR 
CHANNEL WITH HIGHEST 
OVERALL COM FOR 
RECEPTION 



118 



120 



122 



-124 



126 



128 




132 



c 



END 



Fig 7 



.134 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US02/20504 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC(7) : C306F 11/00 

USCL : 714/704 
According to International Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 714/704, 755, 780, 784, 795; 455/63; 375/316; 370/206, 208, 343 



Documentation searched other than mimmum documentation to the extent that such documents are included in the fields searched 



Electromc data base consulted during the international search (name of data base and, where practicable, seatch terms used) 
WEST 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ' 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



Y 
Y 
Y 



US 5 ,909,436 A (ENGSTROM et al) 01 June 1999. see column 1 lines 32-5 1 . column 1 1 
lines 40 et seq.. Figures 10-11. 

US 6,359,938 Bl (KEEVILL et al) 19 March 2002. see column 1 line 30 - column 8 line 
60, Figures 5-6. 15, 38, 57. 

US 2002/0073436 Al (COWLEY et al) 13 June 2002, see paragraphs 1-42, Figure 2. 



1-20 
1-20 
1-20 



□ 



Further documents are listed in the continuation of Box C. 



□ 



See patent family annex. 



* Special categories of cited docuniems: 

"A" document defining the general state of the an wliich is not considered to be 
of particular relevance 

"E" earlier appHcation or patent publistied on or after the international filing date 

"L* document which may throw doubts on priority cl^($) or which is cited to 
esuibtish the publication date of another citation or other spedal reason (as 
specified) 

"O" documem referrtag to an oral disclosure, use, exhlbitioa or other means 

**P* document publidied prior to the inttmational filiiQ date but later than (he 
priority date dabned 



later document published after the mtematiooal Oling date or priority 
date and not in conflict with the application but cited to understand the 
principle or theory underiyii^ die invention 

document of paiUcubr relevaiKx; the claimed iitventioo cannot be 
considered novel or camtot be considered to involve an inventive step 
when die documem is talcen alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an invendve step when die documem is 
comtnned widi one or more odier such documents, such combination 
bebg obvious to a person slulled hi die art 

document member of the same patent family 



Date of the actual completion of the international search 
03 November 2002 (03.11.2002) 


Date of mailmg of the international search report 

06 DEC 2002 


Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
BoxPCT 

Washington, D.C. 2023! 

Facsimile No. (703)305-3230 


Authorized officer 

GuyJ.Lamarre,P.E. ^ ^^/^'Jife^ 
Telephone No. 703 305 3900 



Form PCT/ISA/210 (second sheet) (July 1998) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR STOES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: '. 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



